#include<stdio.h>
int main()
{
    int n,a[1000];
    scanf("%d",&n);
    int num1=1,num2=1,i;
    

}